Using Fuzzy Goal Programming Technique to Solve Multiobjective Chance Constrained Programming Problems in a Fuzzy Environment

نویسندگان

  • Animesh Biswas
  • Nilkanta Modak
چکیده

In this paper a fuzzy goal programming technique is presented to solve multiobjective decision making problems in a probabilistic decision making environment where the right sided parameters associated with the system constraints are exponentially distributed fuzzy random variables. In model formulation of the problem, the fuzzy chance constrained programming problem is converted into a fuzzy programming problem by using general chance constrained methodology. Then by realizing the fuzzy nature of the parameters associated with the system constraints, the problem is decomposed by considering the tolerance ranges of the parameters. The tolerance membership functions of each of the individual objectives are defined in isolation to measure the degree of achievements of the goal levels of the objectives. Then a fuzzy goal programming model is developed to achieve the highest degree of each of the defined membership functions to the extent possible. In the solution process the minsum fuzzy goal programming technique is used to find the most satisfactory decision in the decision making environment. An example is solved to illustrate the proposed methodology and the achieved solution is compared with the solution of another existing technique. DOI: 10.4018/ijfsa.2012010105 72 International Journal of Fuzzy System Applications, 2(1), 71-80, January-March 2012 Copyright © 2012, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited. behaviors, GP has been studied extensively and widely circulated in the literature (Kornbluth & Steuer, 1981; Romero, 1986). The main advantage of GP method is that it leads to arrive at an acceptable compromise solution directly. However the main weakness of classical GP is that the aspiration levels of the goals need to be specified precisely in making a decision. Also the classical GP technique cannot capture directly the uncertainty arises due to the presence of chance constraints associated with the multiobjective decision making problems. To overcome such uncertainties due to probabilistic nature, Charnes and Cooper (1959) first introduced chance constrained programming (CCP) technique. Thereafter different methodological aspects of CCP was discussed by Kataoka (1963), Miller and Wagner (1965), Panne and Popp (1963), Prékopa (1973) and other researchers. Contini (1978) developed an algorithm for stochastic GP problems when the random variables are normally distributed with known means and variances. Stancu-Minasian and Wets (1976) and Maarten and Van Der (2003) discussed research bibliographical surveys in the field of stochastic programming. Stochastic programming deals with the theory and methods of incorporating stochastic variables into a mathematical programming problem. In most of the stochastic programming approaches, the basic concept is to convert the probabilistic nature of the parameters into an equivalent deterministic model according to the specified confidence levels and the nature of the distribution followed by the random variables. In practical decision making situation, whether it is probabilistic or deterministic or both, other kind of uncertainty arises due to decision maker’s (DM’s) imprecise understanding of the nature of parameters involved with the problem which are very often ambiguously defined. To overcome the above difficulty the concept of fuzzy set theory, initially proposed by Zadeh (1965), has been introduced in the field of chance constrained multiobjective decision making environment where aspiration level of the goal of the objectives and the aspiration level of parameters involved with the chance constraints are assigned in an imprecise manner. As a result the methodologies developed only for solving stochastic programming problem cannot perform well and also fail to provide satisfactory answers. To overcome such a situation, Ludhandjula (1983) introduced a fuzzy stochastic programming methodology. Chakravorty (2002) studied CCP in fuzzy environment by considering aspiration level and utility function for objective function and fuzzy probability involved with the system constraints. Sinha et al. (1998) presented a methodology for solving multiobjective chance constrained fuzzy linear programming. In the recent years, fuzzy goal programming (FGP) approaches to decision making problems having multiplicity of objectives have been extensively investigated (Pal & Moitra, 2003; Pal et al., 2003; Iskander, 2004) and applied to different real life problems (Biswas & Pal, 2005). An efficient methodology for solving CCP problems having single objective by using FGP technique has been recently studied by Biswas and Modak (2011). FGP approach to different real life problems is found in the papers presented by Sharma and Jana (2009), Liang (2010), Hung (2011), and others. In the proposed methodology, FGP technique is used to solve fuzzy multiobjective CCP (FMOCCP) problem consisting of exponentially distributed fuzzy random variables associated with the right hand side of the system constraints with the view point that exponential distribution has only one parameter and it is more robust to small sample sizes and uncertainties in parameter fitting than other distributions with two or more parameters. Also the coefficients of the system constraints considered as fuzzy numbers. The general CCP technique is used to remove the probabilistic nature of the problem and to convert it into an equivalent FP model in the model formulation process. Now considering the fuzzy aspects of the parameters associated with the system constraints of the problem, the problem is decomposed on the basis of tolerance ranges of the parameters in the decision making situation. Then the individual optimal solution of each objective are found to construct 8 more pages are available in the full version of this document, which may be purchased using the "Add to Cart" button on the product's webpage: www.igi-global.com/article/using-fuzzy-goal-programmingtechnique/63356?camid=4v1 This title is available in InfoSci-Journals, InfoSci-Journal Disciplines Computer Science, Security, and Information Technology. Recommend this product to your librarian: www.igi-global.com/e-resources/libraryrecommendation/?id=2

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FUZZY GOAL PROGRAMMING TECHNIQUE TO SOLVE MULTIOBJECTIVE TRANSPORTATION PROBLEMS WITH SOME NON-LINEAR MEMBERSHIP FUNCTIONS

The linear multiobjective transportation problem is a special type of vector minimum problem in which constraints are all equality type and the objectives are conicting in nature. This paper presents an application of fuzzy goal programming to the linear multiobjective transportation problem. In this paper, we use a special type of nonlinear (hyperbolic and exponential) membership functions to ...

متن کامل

Fractional CCP: A Fuzzy Goal Programming Approach

Abstract It is the purpose of this article to introduce a linear approximation technique for solving a fractional chance constrained programming (CC) problem. For this purpose, a fuzzy goal programming model of the equivalent deterministic form of the fractional chance constrained programming is provided and then the process of defuzzification and linearization of the problem is started. A sam...

متن کامل

CREDIBILITY-BASED FUZZY PROGRAMMING MODELS TO SOLVE THE BUDGET-CONSTRAINED FLEXIBLE FLOW LINE PROBLEM

This paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. Since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzz...

متن کامل

A Chance Constrained Multiple Objective Goal Programming Model of Fuzzy QFD and FMEA: Model Development

There are varieties of QFD combination forms available that can help management to choose the right model for his/her types of problem. The proposed MOCC-QFD-FMEA model is a right model to include variety of objectives as well as the risk factors into the model of the problem. Due to the fact that the model also takes into consideration the concept of Fuzzy set, it further allows management...

متن کامل

Model and Solution Approach for Multi objective-multi commodity Capacitated Arc Routing Problem with Fuzzy Demand

The capacitated arc routing problem (CARP) is one of the most important routing problems with many applications in real world situations. In some real applications such as urban waste collection and etc., decision makers have to consider more than one objective and investigate the problem under uncertain situations where required edges have demand for more than one type of commodity. So, in thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJFSA

دوره 2  شماره 

صفحات  -

تاریخ انتشار 2012